<!DOCTYPE html>
<html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-0 vector-toc-not-available vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-0 skin-theme-clientpref-day vector-sticky-header-enabled" lang="de" dir="ltr"><head>
<meta charset="UTF-8">
<title>CMA-ES</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="icon" type="image/png" href="./_res_/favicon.png">
<link rel="canonical" href="https://de.wikipedia.org/wiki/CMA-ES"> <link href="./_mw_/ext.wikimediamessages.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link href="./_mw_/ext.gadget.citeRef.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.defaultPlainlinks.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonHide.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonLayout.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonStyle.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiDarkmode.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiResponsive.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.specialSearch.css" rel="stylesheet" type="text/css">
<link rel="stylesheet" type="text/css" href="./_mw_/site.styles.css">
<link rel="stylesheet" type="text/css" href="./_mw_/noscript.css">
<link rel="stylesheet" type="text/css" href="./_res_/footer.css">
<link rel="stylesheet" type="text/css" href="./_res_/vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-CMA-ES rootpage-CMA-ES skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">CMA-ES</span></h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="contentSub">
<div id="mw-content-subtitle"></div>
</div>
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p><b>Covariance Matrix Adaptation Evolution Strategy</b> (kurz <b>CMA-ES</b>) ist ein <a href="Monte-Carlo-Algorithmus" title="Monte-Carlo-Algorithmus">Monte-Carlo-Algorithmus</a> zum Lösen von <a href="Black_Box_(Systemtheorie)" title="Black Box (Systemtheorie)">Black Box</a> <a href="Optimierungsproblem" title="Optimierungsproblem">Optimierungsproblemen</a>.
Der Schritt der <i>Covariance Matrix Adaptation</i> (CMA) in der <a href="Evolution%C3%A4rer_Algorithmus" title="Evolutionärer Algorithmus">Evolutionsstrategie</a> (ES) ist ein derandomisiertes Verfahren zur Adaptation der <a href="Kovarianzmatrix" title="Kovarianzmatrix">Kovarianzmatrix</a> der <a href="Normalverteilung" title="Normalverteilung">normalverteilten</a> Mutationsverteilung.
Die Kovarianzmatrix der <a href="Multivariate_Normalverteilung" class="mw-redirect" title="Multivariate Normalverteilung">multivariaten Normalverteilung</a> beschreibt die paarweise Abhängigkeiten zwischen den Variablen. Die Adaptation der Kovarianzmatrix in der Evolutionsstrategie ist vergleichbar mit der Approximation der inversen <a href="Hesse-Matrix" title="Hesse-Matrix">Hesse-Matrix</a> in der klassischen <a href="Optimierung_(Mathematik)" class="mw-redirect" title="Optimierung (Mathematik)">Optimierung</a>, wie z. B. im <a href="Quasi-Newton-Verfahren" title="Quasi-Newton-Verfahren">Quasi-Newton-Verfahren</a>.
</p><p>Anwendung hat CMA-ES zum Beispiel in der <a href="Hyperparameteroptimierung" title="Hyperparameteroptimierung">Hyperparameteroptimierung</a> gefunden.
</p>
<div class="mw-heading mw-heading2"><h2 id="Grundprinzip">Grundprinzip</h2></div>
<p>Das Adaptationsprinzip beruht auf der Idee, die Wahrscheinlichkeit von vormals erfolgreichen Schritten zu erhöhen. Dazu wird die
Kovarianzmatrix der Verteilung so verändert, dass sich die Wahrscheinlichkeit des selektierten Schrittes der letzten Generation
vergrößert.
</p>
<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>
<ul><li><a rel="nofollow" class="external text" href="http://cma.gforge.inria.fr/cmaesintro.html">The CMA Evolution Strategy</a> (englisch)</li></ul></div><!--htdig_noindex--><div><div class="zim-footer">
Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2021-04-04" href="https://de.wikipedia.org/wiki/?title=CMA-ES&oldid=210540422">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>
<script src="./_webp_/webpHandler.js"></script>
</body></html>